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ALGEBRAIC ERROR ESTIMATES FOR THE STOCHASTIC 
HOMOGENIZATION OF UNIFORMLY PARABOLIC EQUATIONS 


JESSICA LIN AND CHARLES K. SMART 


Abstract. This article establishes an algebraic error estimate for the stochas¬ 
tic homogenization of fully nonlinear uniformly parabolic equations in station¬ 
ary ergodic spatio-temporal media. The approach is similar to that of Arm¬ 
strong and Smart in the study of quantitative stochastic homogenization of 
uniformly elliptic equations. 


1. Introduction 


We study quantitative stochastic homogenization of equations of the form 


( 1 . 1 ) 


+ F{D'^u'^ ,x/£,t/e'^,ijj) =G in Ut, 

= g on dpUr, 


where E is a random uniformly elliptic operator, determined by an element w of 
some probability space, Ut '■= U x (0, T] C is a compact domain, and dpUr 
is the parabolic boundary. In |22j . it was shown by one of the authors that under 
suitable hypotheses on the environment (namely stationarity and ergodicity of the 
operator in space and time), m®(', -,0;) converges almost surely to a limiting function 
u which solves 


( 1 . 2 ) 


Ut + F{D'^u) =0 in Ut, 
u = g on dpUT, 


for a uniformly elliptic limiting operator F which is independent of w. Further¬ 
more, a rate of convergence was established under additional quantitative ergodic 
assumptions. If the environment is strongly mixing with a prescribed logarithmic 
rate, then the convergence occurs in probability with a logarithmic rate, i.e. 


(1.3) 


sup I 
Ux 


> /(e) 


< /(e), 


with /(e) I loge|“^. In this article, we show that under the assumption of finite 
range of dependence, the homogenization occurs in probability with an algebraic 
rate, i.e. /(e) ~ e^. 
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1.1. Background and Discussion. For nondivergence form equations in the ran¬ 
dom setting, the pioneering works establishing the qualitative theory of homoge¬ 
nization (the convergence of u® —> u) include (but are not limited to) the papers 
of Papanicolaou and Varadhan [53] and Yurinskii m for linear, nondivergence 
form uniformly elliptic equations, and Caffarelli, Souganidis, and Wang |7] for fully 
nonlinear uniformly elliptic equations. The study of quantitative stochastic ho¬ 
mogenization seeks to establish error estimates for this convergence. For linear 
uniformly elliptic equations in nondivergence form, the first results were obtained 
by Yurinskii [^ |5S]. Assuming that the environment satisfies an algebraic rate 
of decorrelation, his works present an algebraic rate of convergence for stochastic 
homogenization in dimensions d > 5. In dimensions d = 3,4, the same result holds 
under the additional assumption of small ellipticity contrast, i.e. the ratio of ellip- 
ticities is close to 1. In dimension d = 2, Yurinskii’s results yield a logarithmic rate 
of convergence. 

For fully nonlinear equations, the first quantitative stochastic homogenization 
result appears in Caffarelli and Souganidis [6| for elliptic equations, and the par¬ 
abolic case with spatio-temporal media was considered by one of the authors in 
[22] . Both of these works obtain logarithmic convergence rates from logarithmic 
mixing conditions. The approach of both papers is to adapt the obstacle problem 
method of Caffarelli, Souganidis, and Wang |7] to construct approximate correc¬ 
tors, which play the role of correctors in the random setting. The logarithmic rate 
appears to be the optimal rate attainable with this approach. This left open the 
question whether an algebraic rate similar to the results of Yurinskii was attainable 
in the more general setting of fully nonlinear equations, and for problems in lower 
dimensions. 

In the elliptic setting, this was addressed in |3| by Armstrong and one of the 
authors. They prove algebraic error estimates in all dimensions for the stochastic 
homogenization of fully nonlinear uniformly elliptic equations. The main insight of 
their work was the introduction of a new subadditive quantity that (1) controls the 
solutions of the equation and (2) can be studied by adapting the regularity theory 
of Monge-Ampere equations. Their method does not see the presence of correctors, 
and instead controls solutions indirectly via geometric quantities. 

The purpose of this article is to adapt the elliptic strategy to the parabolic 
spatio-temporal setting, which turns out to be subtle. The approach of [3| was 
to view the convex envelope of a supersolution as an approximate solution of the 
Monge-Ampere equation 


(1.4) 


det D^w = 1, 


for w convex, and to then use ideas from the regularity theory of (1.4) (namely 
John’s Lemma) to control the sublevel sets of w. In the parabolic setting, we will 
show that the monotone envelope of a supersolution of (1.1) is an approximate 
solution of the analogous Monge-Ampere equation 


(1.5) 


— Wt det D'^w = 1, 


for w parabolically convex (convex in space and non-increasing in time). The 
equation ( |1.5| ) was first introduced by Krylov [2()j . and then it was further pointed 
out by Tso [24] that this was the most appropriate parabolic analogue of (1.4). 
Regularity properties of (1.5) have been studied by Gutierrez and Huang in mm, 
and other parabolic Monge-Ampere equations have been studied by Daskalopoulus 
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and Savin in m- In spite of this work, the equation (|1.5[) is still not as well- 


understood as (1.4). In particular, there is no analogue of John’s Lemma for sublevel 
sets of parabolically convex functions. This forced us to develop an alternative 
approach (which can also be used in the elliptic setting) which replaces John’s 
Lemma with a compactness argument. 

1.2. Assumptions, and Statement of the Main Result. We begin by stating 


the general assumptions on (1.1), and the precise statement of the main result. We 


work in the stationary ergodic, spatio-temporal setting. We assume there exists an 
underlying probability space (fl, T, P) such that 


n-- {F : 


where (F1)-(F4) will be specified below. 


satisfies (F1)-(F4)} 

In particular, we have F{X, y, s, oj) = 


uj(X, y, s). T is the Borel cr-algebra on 11, and we assume that fl is equipped with 
a set of measurable measure-preserving transformations T(^y>,s') : U —>■ U for each 
{y',s') G We also assume that dpUr satisfies a uniform exterior cone condi¬ 

tion, which allows us to construct global barriers (see [9] for the precise assumption). 
Our hypotheses can be summarized as follows: 


(FI) Finite Range of Dependence: For A C denote 

B{A) := a {F(-, y, s, w) : {y, s) G A} , 

the cr-algebra generated by the operators F defined on A. For 
{X 2 ,t 2 ) G let 

d[{xiAi), (2:2,0)] := (|a:i - a;2p -f |ti - 0|)^^^- 
For A,BC let 

(1.6) d[A, B] := min {(i[(a:, t), (y, s)] : (x, t) G A, (y, s) G B} . 

The finite range of dependence assumption is: 

(1.7) For all random variables A : B{A) —> IR,y : B{B) —)■ K 

with d[A,B] > 1, A, y are P-independent. 


(F2) Stationarity: For every (M, w) G x O, where denotes the space of 
dx d symmetric matrices with real entries, and for all (y', s') G 

F(M, y + y',s + s', w) = F(M, y, s, ^y, 

In fact, we only use this hypothesis for (y', s') G . 

(F3) Uniform Ellipticity. For a fixed choice of A,A G K with 0 < A < A, 
we define Pucci’s extremal operators, 


M + {M) 
M-{M) 


sup {—tr{AM)} 

XI<A<AI 


-A ^ Ci - A ^ a, 

ei>0 ei<0 


inf 

\I<A<AI 


{-tr{AM)} = -A 

ei<0 


AJ] e,. 

ei>0 


We assume that F{-,y,s,uj) is uniformly elliptic for each w G H, i.e. 
for all M, N G and (y, s, w) G x U, 

M-{M-N) < F{M,y,s,uj) - F{N,y,s,uj) <M + {M - N). 
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(F4) Boundedness and Regularity of F: For every i? > 0, w S M G 
with \M\ < R, 

{F'(M, w)} is uniformly bounded and uniformly equicontinuous on 

and there exists Kq so that 

esssup sup |F(0,j/, s,a;)| < iFo- 

(y,s)GR'i+i 


We also require that there exists a modulus of continuity p[-], and a 
constant cr > 5 such that for all (M, y, s, w) G x x 

\F{M,yi,si,uj) - F{M,y 2 ,S 2 ,u})\ < p[(l + \M\){\yi - yal + |si - sal)'^] 

where j-l denotes the standard Euclidean norm on and K respec¬ 
tively. By applying ( |F4[ ), we have that 

(1.8) esssup sup |F(M, y, s, w)! < (7-I-A|M| < C(1-I-|M|). 

(y,s)GR‘^+i 


Equipped with these assumptions, we now state the main result: 


Theorem 1.1. Assume 


l^-(F^), and fix a domain Ut and constant Mq. There 

li with E[exp(A’(a;))] < 


exists C = C{X^ A,d, Mq) and a random variable fb : fl —>■ I 
C, such that, whenever solves (l-l), u solves (1.2), and 

1 + Kq + \\g\\c°’^(dpUT) ^ ^ 0 , 

then for any p < d + 2, there exists a j3 = /3(A, A, d,p) >0 such that 
(1.9) sup |M(a:, t) — u’^{x, t, w)| < C [1 -I- e^X{uj)] . 

Ut 


The above theorem implies 

( 1 . 10 ) 


sup \u{x, t) — u‘^{x, t,uj)\ > Ce^ 
. Ut 


< C exp(—£ ^), 


for /3 > 0 independent of the boundary data. It has recently been shown in the 


elliptic setting O El [ig US] that quantitative estimates similar to ( |1.9[ ) lead to a 
higher regularity theory at large scales. Although we do not discuss higher regu¬ 
larity results in this article, we are motivated by the recent progress in the elliptic 
setting to state our results in this form. 


1.3. Notation and Conventions. We mention some general notation and con¬ 
ventions used throughout the paper. The letters A, A, Kq, T, Ut will always be used 
exclusively to refer to the constants stated in the assumptions. In the proofs, the 
letters c, C will constantly be used as a generic constant which depends on these 
universal quantities, which may vary line by line, but is precisely specified when 
needed. We will always denote as the set of symmetric d x d matrices with real 
entries, and as the set oi d x d matrices with real entries. We use the notation 
I • I to denote a norm on a finite-dimensional Euclidean space (M,or S^^), 
or the Lebesgue measure on and we reserve || • || to denote a norm on an 

infinite-dimensional function space. 

We choose to employ the parabolic metric 

d[{xi,ti), iX 2 ,t 2 )] = {\xx - X 2 \^ + \ti - t 2 \y^'^. 
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We point out that this equivalent to the metric 

doo[ixi,ti), (x 2 ,< 2 )] = max||xi - X 2 \, {h - • 

We say that / S (7°’“ if for any (x, t), {y, s) G 

\f{x,t) - fiy,s)\ < \\f\\co.^d[{x,t),{y,s)]°‘. 

For sets, we use the notation Q C to represent an arbitrary space-time 

domain, i.e. Q — Q' x (^1,^2] where Q' C We define the parabolic boundary by 

dpQ ■■= (Q' X {t = ti}) U {dQ' X [ti,t 2 ))- 

We use the convention that Q = Q LI dpQ, and 

Q{t) ■= {a; G : {x,t) G Q} . 

We use the conventions 


Br { x , t ) = Br { x ) X {t = t} , 

Br{x,i) = {{x,t) G : d[{x,i), (a;,t))] < r} , 

Qr{x,t) = Br(x) X {i— r^,F|. 


In general, Br,B{r),Qr are used to denote 5^(0, 0), 0^(0,0), and Qr(0, 0) respec¬ 
tively. We point out that Br and Qr are nothing more than the open balls generated 
by d[-, ■] and (ioo[', •] respectively. 

In addition to these sets, we work with a grid of parabolic cubes which partitions 
The grid boxes take the form 


— 2 ” ’ 2 

For every {x,t) G we identify the cube 

I 


-J3",i3") x(0,32"]. 


G„{x, <) = ( 3"L3-”x + , 3^"L3-2"tJ ) + G„. 


1.4. Outline of the Method and the Paper. In Section we define the ap¬ 
propriate parabolic analogue of the quantity introduced in |3]. We prove the basic 
properties of this quantity and describe how it controls solutions from one side. In 
Section we show how the quantity controls the behavior of solutions from the 
other side, utilizing the connection with the parabolic Monge-Ampere equation. 
Here our primary innovation beyond |3] appears. 

In Section]^ we construct the effective operator F using the asymptotic prop¬ 
erties of our quantity, and we also construct approximate correctors of (1.1). In 
Section we obtain a rate of decay on the second moments of this quantity, fol¬ 
lowing closely the analysis of [1]. Finally, in Section]^ we show how the rate on 
the second moments yields a rate of decay on — u| in probability. 


2. A Subadditive Quantity Suitable for Parabolic Equations 

2.1. Defining M ). We now define the quantity which will be used ex¬ 

tensively throughout the rest of the paper. This quantity is a functional which 
measures the amount a function u bends in space and time. We first recall some 
geometric objects relevant to the study of parabolic equations, and we refer the 
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reader to [SollMlIiailH] for general references. We consider a subset Q C a 

fixed environment w S £ S M, and M G S‘^. We then consider the set 

S(Q,Cl’,£,M) = -[u G C(Q) : Ut + F(M + > £ in Q} , 

where the inequality is satisfied in the viscosity sense |10j . and similarly, 

S*{Q,u},£, M) = {u G C(Q) : Ut + F{M + D^u,x,t,u}) < £ in Q} . 

To simplify the notation, we omit parameters when they are assumed to be 0, e.g. 
S{Q,uj) refers to the choice £ = 0 and M — 0. We say a function u is parabolically 
convex if u{-, t) is convex for all t, and u is non-increasing in t. For any function u, 
we define the monotone envelope to be the supremum of all parabolically convex 
functions lying below u. In particular, r“ has the following standard representation 
formula which can be taken as the definition: 

r“(x, t) := sup {p ■ X + h \ p ■ y + h < u{y, s), V(y, s) G Q,s <t} . 

We point out that F" depends on the domain Q, however we typically suppress this 
dependence. 

At any point (xo,to), we compute the parabolic subdifferential, 

V{{xq, <o); u) := < (p, h) C : min u(x, t) — p ■ x = u{xo, to) — p - xq = h> , 

xGU,t<to j 

which may be empty. 

We then say that for a domain Q' F Q C 


V[Q'-,u):= IJ V{{xo,to);u) 

(xo,to)eQ' 


= \{p,h) :3 (xo,to) G Q', s.t. 

I 

We now define the quantity 


min u{x, s) — p ■ x = u(xo, to) — p • xq = h 

s)GQ, S<to 


(2.1) p{Q,uj,£,M) := sup {|'P(Q; r“)| : u G S{Q,uj,£, M)} , 

where | • | denotes Lebesgue measure on 

At this time, we also point out some properties of /r(Q,w), which are critical for 
the analysis which follows. 

(1) If u is constant time, then Q{t) is constant in time. The projection of 
'P{{xo,t);u) into is precisely the elliptic subdifferential of the convex 
envelope of u. We denote the elliptic subdifferential by 9r“[t] (•;•). This 
shows that after an appropriate projection and renormalization, p as defined 
in (2.1) reduces to the quantity defined in [4]. 

(2) This quantity respects the scaling on domains with parabolic scaling. For 
each u G S{Gn,uj), let Un{x,t) := 3“^"m(3"'x, e S{Go,oj). Under this 
scaling, if {p,h) G 'P{Gn',u), then (3“”p,G V{Go]Un)- Thus, we 
have that 


|U(G„;u)| = 3"(‘'+2)|1 P(Go;ii„)|. 

This shows us that in order to prove statements for p(Gn,uj), it is enough 
to prove statements for p(Go,w), and rescale. 
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(3) If w S C^iQ) and parabolically convex, then V{{xo,to)-,w) reduces to 

t)\w) = {Dw(x, t), w(x, t) — Dw{x, t) ■ x). 

If we interpret V{{-, ■)]w) = V[w]{-, •) : —?> then by a standard 

computation, 

detWlw] = —wtdetD^w, 

where Wliv] = Dt^xT^lw]. We point out that the right hand side is precisely 
the Monge-Ampere operator first introduced in [201 El]- Therefore, by 
applying the area formula [a, 

Y^,\'P{Q]w)\ = y--, f detl?7^['u;] dxdt = ■— f —wtdetD^w dxdt. 

\Q\ \Q\ Jq \Q\ Jq 

This shows the formal connection between the quantity and the 

parabolic Monge-Ampere equation. We will explore this connection further 
in Section [S] 

As introduced in |4], we now define /i*(C?„,a;), which will serve as the analogous 
quantity corresponding to subsolutions. We define the involution operator 7r(w) = 
w* by 

F{M,x,t,uj*) := —F{—M,x,t,uj) for (M,a;, t, w) S x x fl. 

(Recall we assumed 17 is the space of operators F.) We point out that tt : 17 —17 
is a bijection, and uj** = oj. Moreover, for u € C{Q), 

Ut+F{—M + D‘^u,x,t,u}*) > —i V := —u solves Vt+F{Ad + D'^v,x,t,u}) < i, 

in the viscosity sense. Therefore, we define 

(2.2) := ^sup{|7^(Q;r“)| u & 

= sup {\ViQ;T-^)\ : u e S*{Q,uj,e,M)} . 

Since 7r(a;) = co* is an J^-measurable function on 17, we define the pushforward 

TT^FiE) :=P[ 7 r-i(A)]. 

This justifies that p*{Q,uj) enjoys the analogous properties of ^{Q,uj) for subsolu¬ 
tions. Throughout the paper, we will focus on showing results for p,{Q,uj) and the 
analogous statements hold for fj,*{Q,uj). 

2.2. Regularity Properties of First, we show that fj,{Q,uj) controls the 

behavior of supersolutions on the parabolic boundary from one side. 

Lemma 2.1. There exists a constant Ci = Ci{d) such that for every uj G Ft, {x,t) G 
n G'L, u G S{Gn{x,t),u)), 

inf u< inf u-|-ci3^"/r(G'„(a;, t), 
dpG„{x,t) Gr,{x,t) 


(2.3) 
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Proof. Without loss of generality, in light of the scaling of it is enough to 

prove the statement for Gq. Moreover, we assume that a := infa^G^ m —info^ m > 0. 
Let (a;o,to) G Gq such that u(xo,to) = infco u. This implies that for all |p| < 
for all (y,s) € dpGo, 


u{xo,to) - p-xo= inf u - a-p- xq < u{y, s) - p ■ y + p ■ {y - xq) - a 

OpGo 

< u{y, s)-p-y + a-a = u{y, s)-p-y, 

since \y—xo\ < Vd- This implies that the minimum of the map {x, t) —>■ u(x, t)—p-x 
occurs in the interior of Gq. Thus, for all |p| < there exists a choice of h such 
that [p,h) S 'P{Go;u). 

For each fixed p, with \p\ < ;^a, we examine which values of h are included in 
V{Gq\u). Recall that 

h = hitn) = min u(x,t) — p-x. 

{x,t)GGo,t<to 

In particular, for each fixed p, h{-) : K —>■ K is continuous. Therefore, this implies 
that (p, h) e V{Go;u) for all h G [u(a;o,<o) - P ■ Xopnioj,Go{'^{x^t) - P' x)]. 
Combining these observations, this yields that 


(2.4) 


(p, h) : IpI < —^a, inf u — p ■ xq < h < inf u — p ■ x)- C V(Gq] u). 
Vd Go dpGo 


The left side of (2.4) contains a hypercone in with base radius and height 


Therefore, we have that for c = c(d), 

< |T’(Go;m)| . 

Since V{Gq\u) C 7^(Go;r“), this yields 
l\i/{^+i) / |iP(Go;r“)| ^ 


a < I - 


V |Go| 


< cip(Go,a;)^/(''+^) 


with Cl = ci(d). 


We now recall several results regarding the regularity of r“. These results and 
their proofs can be found in [201HH HSl US] ■ 

It is sometimes useful to use an alternative representation formula for the mono¬ 
tone envelope, in terms of its contact points. We state the lemma here and refer 
the reader to [T9| for the proof. 


Lemma 2.2 (|I9). Lemma 4.5). r“ satisfies the following alternative representation 
formula: 

{ d+l d+1 d+1 

'^Xiu(xi,U) : '^XiXi =x,tiG = l^XiG [ 0 , 1 ] 

In particular, if 


d+1 

r“(a:°, t°) = ^ AiM(a;°, t°) with Ai > 0, 

i=l 


then 
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• for alii = 1,... ,d + 1, 




r“ is constant with respect to t and linear with respect to x in the convex 
set the convex hull o/{(a;°,i°), (ai°, . 


As a consequence of this representation formula, it is natural to expect that r“ 
inherits regularity properties of the function u. 


Lemma 2.3 ([TS], Lemma 4.11). Suppose that ut + u) > —1. The funetion 

r“ is with respect to x and Lipschitz continuous with respect to t. In particular, 
7^[r“] : —>■ is Lipschitz continuous with respect to {x,t). 


In addition, if m is a supersolution to Pucci’s equation, it turns out that P" is 
actually a supersolution to a linear equation almost everywhere: 

Lemma 2.4 ([E], Lemma 4.12). Suppose that Ut + {D'^u) > —1. The partial 

derivatives (r“,i4^r") satisfy almost everywhere, 

r“-AAr“>-i in Qn{w = r''}. 

We next establish a lemma which shows that in fact, \V{Q;u)\ = |7^(Q;r“)|. 
As previously mentioned, it is immediate that V{Q;u) C 7^(Q;r“), and thus 
\V{Q',u)\ < |7^(Q;r“)|- In order to conclude, it is enough to show the following 
lemma, which is the parabolic analogue of Lemma 2.4 of [1]. 

Lemma 2.5. Let Q C denote an open subset, with u G C{Q), {xo,to) G Q, 

and r > 0 such that 


Qr{xo, to) C {{x,t) £ Q : r“(a;, t) < u{x, t)} = {r“ < u} . 

Then \riQrixo,to);T^)\=0. 

Proof. Without loss of generality, we may assume that r < I. Moreover, by a 
covering argument, it is enough to show that \V{Qr{xo, to)', r“)| = 0 assuming that 
Q3r{xo,to) C {r“ < u}. 

Suppose for the purposes of contradiction that |7^((5r.(xo, to); r“)| > 0. Since 
the measure is positive, by the Lebesgue density theorem, almost every {p, h) G 
V{Qr{xo,to)',T'^) is a density point. We mention that the density theorem still 
holds for parabolic cylinders and we refer the reader to the appendix of |19j for a 
proof. We next have the following claim: 

Claim. There exists {x',t') G Qr{xo,to) and {p,h) G V{{x',t')',T'^) so that {p,h) 
is a Lebesgue density point of 'P{Qr{xo,to)',T'^), and also, p G 9r“[t'](x') is a 
Lebesgue density point of dT'^[t']{B.r{xo)). 

This follows from applying the Lebesgue density theorem to both V{Qr{xo, to)', P“) 
and dr'^[t']{Br{xo)) for some t' where |i9r“[t'](i3r(a:o))| > 0. By adding an affine 
function in space and translating, we may assume that Xq = 0, = Oj r’^(x', t') = 0, 

and fp', h') = ( 0 , 0 ). 

Since 0 is a Lebesgue density point of dT'^[t']{Br), for any x G dBr for r suffi¬ 
ciently small, there exists a p G dV^[t']{Br) \ 0 such that 

P'X> -\p\\x\. 
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Suppose that p G Since > 0 in Br, this implies that for any 

a >2, 

3 

r“(aS, t') > r“(?/, t') + p- [ax — y) > ap ■ X — p ■ y > -aT|p| — r|p| > 0. 

This and the monotonicity of r“ allows us to conclude that 
r“ > 0 on {|a;| > 2r,Vf < t'} . 

Moreover, we point out that since (0,0) is a Lebesgue point of V{Qr;^^), for 
each |a;| < r < 1, there exists [p 2 , ^ 2 ) G V{Qr', T”) \ (0, 0) 

P2 ■x + h2r'^ > ^\[p2,h2)\\{x,r'^)\ > 0 . 

Let {p 2 , ^ 2 ) G Vdy, s); r“) for [y, s) G Qr- This implies that for all t < s, for all 
\x\ < r, since ^2 > 0 and r < 1, 

r"(a;, t) > p 2 ■ X + h 2 = P 2 ■ X + /i 2 r^ + /i 2 (l - r^) > 0. 

Therefore, for all t < —r^, we conclude again that r“ > 0. This implies that 


r“ > 0 in [Q\Q 2 r) {t <t'} . 

However, since u > r“ on Qsr, this implies that u > 0 on all of Q n {t < t'}. 
This contradicts that r“(a;',t') = 0, and hence we have the claim. ■ 

This regularity allows us to establish 

Lemma 2.6. Assume that Q C is bounded and open, and u G C{Q) satisfies 

Ut + M'^[D^u) > — 1 , 
then there exists C 2 = C 2 {X,d) such that 
(2.5) \r[Q;r^)\<C 2 \{u = T^}nQ\. 

Proof. Given the regularity of r“ established by Lemma |2.3[ we apply the area 
formula for Lipschitz functions to conclude that 


|7J(Q;r“)|= [ detvriT^)= [ 

Jq Jq 


-r“ detD'r 


21 -^ 


= A" 


Qn{«=r"} 
-r“ detiA^AT". 


' Qn{ii=r“} 


By applying the geometric-arithmetic mean inequality and Lemma 2.4 we have 
that 


A- 


[ -r“ det ZA^AL" dxdt < c(A, d) [ 

jQn{u=r^} ~ Jc 


[-r“ -t AAr“]^+^ dxdt 


< C 


/ Qn{w=r“} 


Qn{u=r'“} 

1 dxdt = c |{u = r“} n < 51 , 


which yields (2.51. 
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We next claim that lim„_>.oo w) exists almost surely. This will follow by an 

application of the subadditive ergodic theorem of Akcoglu and Krengel [T] to the 
quantity 

sup |7^(G„;r“)|. 

ueS{G^,uj) 

We point out that the result of [T] also holds for cubes with parabolic scaling. In 
order to verify the hypotheses, we first show a decomposition property of 


Lemma 2.7. For each w S n S Z, to S N, 

(2.6) M(Gn+m,w)<'/' fi{Gr,{x,t),uj) dxdt. 


Proof. Let u G S(Gn+m,‘^)- By applying Lemma 2.6 we have that for each (x, t) € 

Gn+mj 

\V{Gn+mndpGn{x,t);r^)\ = 0. 

Therefore, 

IG„+^ 


|7^(G„+™;r“)| < 


^ \V{G;n\ = l^ 


{G=G„(a:,t)CG„+„} 


< 


\Gn\ 

\ViG^ix,ty,T^)\ 

\Gn\ 


dxdt 


dxdt 


where u = {x,t) G Gn+m- By taking supremum of both sides, we 

have ( 2 . 6 ). ■ 


Lemma 2.7 shows that E[^(G„, w)] is non-increasing in n. We next show universal 
bounds for /i. 

Lemma 2.8. There exists C 3 = C 3 (A,A,d) > 0 and C 4 = C 4 (A,A, d) > 0 so that for 
every uj G Tl, n Gh, for every M G for every S K, 

(2.7) 

C 3 inf {F{M,x,t,uj) — i)‘iy~^<yL{Gn,oj,i,M)<C 4 sup {F{M,x,t,i^)—i)'^^- 
(x,t)GG^ (x,t)eG„ 

Proof. We fix M G S^, and without loss of generality, we assume that £ = 0. By 
Lemma |2.6[ the right inequality holds by scaling and rearranging. To prove the left 
inequality, we note that letting 

^ {F{M,x,t,uj))+ 

{x,t)eG„ 

for each {x, t) G G„, 

(fit + F{M + D'^ip,x,t,uj) > ipt+ M~{D'^ip) + F{M,x,t,oj) 

= - I + F{M,x,t,uj) > 0. 


Therefore, (p G S{Gn,aj,M), and hence 

\V{Gn-,p)\ 1 


p{Gn,UJ,M) > 


|G„ 


|G„ 


—(ft det = c^r]' 


2 ,. _ „ „d+l 









12 


JESSICA LIN AND CHARLES K. SMART 


In particular, we mention that (2.8) implies 


d+l 


(2.8) C 3 inf + . 

(x,t)&Gn 

Using the previous two lemmas, we establish 
Corollary 2.9. lim fi{Gn,uj) exists almost surely. 

n—>-oo 

Proof. We apply the subadditive ergodic theorem to the quantity 
i?(G„,a;):= sup |lP(G„;r“)|. 

uGS{Gn ,0j) 

We note by the stationarity of F{-, •, -, 0 ;), it follows that R{-,uj) is stationary. By 
Lemma 2.7 Lemma 2.8 and (|F4[), R{-,uj) is subadditive on parabolic cubes and 


bounded almost surely. An application of the subadditive ergodic theorem yields 
the claim. ■ 

In light of the ergodicity assumption, the limit is a constant almost surely. We 
note that if lim„_>oo m(G„{x, t), w) = 0, then by (2.3), we obtain a type of compari¬ 
son principle in the limit. In the next section, we will show that if the limit is strictly 
positive, then we obtain control of the growth of an optimizing supersolution. 

3. Strict Convexity of Quasi-Maximizers 

The results in this section are completely deterministic, and we suppress all de¬ 
pendencies on the random parameter oj. We show that \V{Q', r“)| yields geometric 
information about the function u G S{Q). More specihcally, for some n < 0, if 
~ 1 for all {x,t) G Go, then the optimizing supersolution for ^(Gq) 
is strictly convex. In particular, up to an affine transformation, the optimizing 
supersolution bends upwards on dpGo. 

Formally, if ip is parabolically convex with classical derivatives, then for n suffi¬ 
ciently small, by the Lebesgue differentiation theorem. 


—ipt{x, t) det D^ip{x, t) 
Therefore, if ~ 




—(fs det D^ip dyds = 


\V{Gnix,t);(f)\ 

\Gn\ 


1 for all ix,t), this is related to solving the para¬ 
bolic Monge-Ampere equation —ipt det D'^ip = 1. This idea originated in where 
given an equivalent measure condition for the elliptic subdifferential of the convex 
envelope, the authors conclude that the optimizing supersolution is strictly convex. 

In this article, we first utilize the regularity properties of u G S{Go) to show that 
the time derivatives and Hessian of w = F“ are uniformly bounded above almost 
everywhere. In particular, this bound only depends on the ellipticity constants and 


dimension. Using the structure of (1.51, we then obtain that the time derivative and 


Hessian are also strictly positive almost everywhere, which allows us to conclude 
that the solution must be strictly convex. We mention that this approach can also 
be applied to the elliptic setting of [1] to produce an alternative argument. 

We first show that by using that u G S'(Go), the monotone envelope r“ satisfies 
a uniform upper bound on the time derivative and Hessian at its contact points. 
Recall that by Lemma 2.3 r“ is Lipschitz continuous in time and G^’^ in space. 
Therefore, we may represent (p,h) G 7^((a;o, to); r“) by (F>r"(xo,to)> ^(^oRo) — 
OT“(xo,to) • a^o) e ^((a^oUo);r“). 
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Lemma 3.1. Let u € S{Go), and suppose 

\v{G.2{x,t);rn\ 


(3.1) 


|G _2 


< 2 for all (x, t) e Gq. 


There exists 7 = ^{X,A,d), such that for all {xo,to) G Qi/ 4 ( 0 ,1) n {u = r“}, we 
have that for all {y,s) G Qi/ 4 ixo,to), 

(3.2) r“ (y,s) < r“(a;o,to) + OT“(a:o, to) • (y - a^o) +7- 

Proof. We point out that by the monotonicity of r“, it is enough if we can show 
that for all y G Bi/ 4 {xo) where u(a;o:to) = r“(a:o,to), 

(3.3) r“ (^y,to - < T'^{xo,to) + DT'^{xo,to) ■ {y - xq) + 7- 

We proceed by contradiction. Let w := r“ be defined in Gq. Assume that there 
exists a point (xo,to) so that 


(3.4) 


sup w ( •, to - ) > w(xo, to) + L>W- (y- Xg) + 7, 


Bi_/4(xo,to) 


16 


with 7 to be chosen. Without loss of generality, by adding an affine function, we 
may assume that (a:o,to) = ( 0 , 1 ), and r“(a:o,to) = iir"(a;o,to) = 0 . 


Let y G Bi /4 so that 


w y. 


By (3.4), 


15 

16 


w y. 


:= max w 

^1/4 


15 

16 


15 

If) 


> 7- 


Since w (•, y|) is convex and using the definition of y, this implies that 
15\ 

z, — I > 7 for allz such that z -y > lyP. 

16 / 

In particular, let 0 := {(z, : z G Bi/ 2 ,z ■ y > |yp}. 

Let Q := Bij 2 y. (^, l]. We claim there exists a test function ip G C‘^{Q) which 
satisfies 


(3.5) 


iptPM {D‘^ip)>0 in Q, 
ip>-Xe on dpQ, 


and miny)(-, 1) < —c for some universal constant c. First, by approximating —ye 
by a smooth function from above and applying the Evans-Krylov theorem m 
there exists a supersolution which is satisfying the boundary conditions of (3.5). 
By the strong maximum principle, there exists a non-constant solution so that 
min(/?(•, 1) < —c. Moreover, by compactness, this c can be chosen universally for 
all (xo,to) G Qi/ 4 ( 0 , 1) by a standard covering argument. This implies that u + jip 
satisfies 

(u + ^ip)t + F(L)^(u + ^ip),x,t) > 0 in Q, 
u + jip>0 on dpQ, 

minQ(M -I- 1) < —cj. 
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By a similar estimate as in Lemma 2.1 this implies that 17^(2)! > Therefore, 

if we consider covering Q with a collection of C Gq, then 


^ |7^(G_2(T,t))|<2|Go|. 


C7 ' s 

G_2(a7,t)cGo 

Choosing 7 sufficiently large, depending only on A, A, d, we obtain a contradiction. 


Therefore, (3.2) holds. 


By rescaling Lemma 3.1 we actually have that if for all (x,t) G Go, 

\V[Gn{x,t)]u)\ 


|G„ 


< 2 , 


and 3" < then for any point such that u{xo,tQ) = r“(a;o,to)) for all (y, s) G 

Qr (^Xq , to) 5 

(3.6) 


r“(y,s)<r“(xo,to) 

A 0 , this implies that T! 


Hr"(a;o,to) • (y - xo) +jr . 
t ^ 7 ; and L)^r“ < y/d at all contact points 


By sending r 

where m = r“. By the construction of the monotone envelope (in particular. Lemma 
2.2), this implies that r“ < 7 and Zl^r“ < yJd everywhere in Go. The proof is 
identical to the proof of Lemma 2.3 which can be found in [T5]. We choose to omit 
it since it follows verbatim. 


We highlight that unlike Lemma 2.3 the upper bound on the time derivatives 
and Hessian of T" will be independent of Kq. An observation of [4] is that it does 
not seem feasible to obtain an algebraic rate if these upper bounds depend on Kq. 
Recall that our goal is to establish an estimate which controls supersolutions from 
the other side of Lemma |2.1| Since we plan on performing quantitative analysis, 
it is important that our estimate is scale-invariant. If our estimate depended on 
AToi then by (F4), the estimate would depend upon the scaling. In general, the 


upper bounds on the time derivative and the Hessian are controlled by the quantity 


p,{Gn{x,t)). In light of (3.1), this is enough to conclude that 7 is independent of 
Kq. 

We next show that these upper bounds are actually enough to conclude strict 
convexity. 


Lemma 3.2. There exists C 5 = C 5 (A, A, d) > 0 so that for every e > 0, there exists 
Til = Tii{e, d) < 0 such that if u G S{Go) and n < ni satisfies 

10.1 , / l^(Gn(x,f);r“)| 

(3.7) !<■-y—- <2 for all [x,t) G Gq, 

\^n\ 

then for all (xo, to) S Qi/4(0,1) n {u = T^}, for all (y, s) G Qi/a^xq, to), 

(3.8) r“(y, s) > r“(xo, to) + Dr“(xo, to) ■ (y - Xo) + 05(^0 - s + |y - xop) - e. 


Proof. Fix e > 0. Suppose for the purposes of contradiction that ( |3.8| ) does not 
hold. Therefore, there exists a sequence of (ura,yn,s„) G 5'(Go) x Go such that 
Un satisfies (3.7) for n, and violates (3.8) at {yn,Sn). Using the convention 
that Wn '■= r“", and without loss of generality assuming that > 0 in Go and 
Wn(0, 1 ) = 0 for each n, this amounts to 

(3.9) UJniljnt Sn) ^ o(Sn -j- \yn\ ) ^ 


for c to be chosen. 
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By (3.6) and (3.2), the family {w„} is equicontinuous and uniformly bounded 
in Qi/ 4 ( 0 , 1). By the Arzela-Ascoli theorem, this implies that there exists a subse¬ 
quence converging uniformly to a limiting function w, with w satisfying 

—Wt < 7 and D^w < "fid almost everywhere. 


By the Lebesgue Differentiation Theorem and (3.7), w also satisfies 

1 < —Wt det D^w < 2 almost everywhere. 

Therefore, this yields that —Wt > and deiD^w > ^Id almost everywhere. 
Since D^w < "fid, this yields that there exists a constant = c{"f, d) so that 
D'^w > c~fld. 


Consider that by (3.9), since (y„, s„) S Go, there exists a subsequence converging 
to a point {y, s) S Gq satisfying 

'w{y,s) < c{s+ \yf) - e. 

However, for c chosen appropriately in terms of 7 , this contradicts —Wt > 
D^w > -Id almost everywhere. 


Finally, we show that this implies that u will also be strictly convex on the 
parabolic boundary. 

Theorem 3.3. Let u S S'(Gi). There exists constants cq = ce{X,A,d) and ni = 
ni(d) < 0 such that if n < ni satisfies 

(3.10) 1< <;,(G„(x,t)) < l + 3"(^+^) for all (x,t)eGi, 

then there exists a point {xq, to) S {u = r“}nG„(0, 9) and {po, ho) S 7^((a;o, to); r“), 
so that 


(3.11) 


fix, t) > pq ■ X + Lq + cq for all {t < to} C Gi \ Go(0,9). 


Proof of Theorem \3.3\ In order to prove (3.11), it is enough to obtain a lower bound 
on infa^Go(o, 9 ) r“(-, t) for t < to. We claim there exists {xo,to) G G„(0,9) so that 
u(a;o,io) =r"(a:o,to)- By (|3.10D, for any {y,s) G G„(0,9), 


1 < 


|7^(G„(a;,t);r“)| 


JGoiO,9} l^"l 

= |7^(G„(y,s);r“)| + 


dxdt 


\r{Gn{x,t);r^)\ 


Go(0,9)\G„(y.s) 

< \ViGn{y, s); r“)| + (1 - 3”(‘^+2))(1 + 


dxdt 


This shows that |7^(G„(j/, s); r“)| > 0 for any {y, s) G Go, which implies by Lemma 
12.61 that 

|G„(o,9)n{u = r“}| >0. 

Let {xo,to) G G„(0,9) n {u = r“}, and consider {po,hfi) G 7^((a;o, to); T”). Let 
u{x,t) = u{x,t) — pq ■ X — ho. This yields that u £ 5'(Go(0, 9)) and u(xo,to) = 
r;^(xo,to) = 0. Moreover, we have that (0,0) G 'P((a;o, to); T"), and T” > 0 for all 
(x,t) G Go(0,9) n {t < to}. 
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By Lemma 3.2 letting e = C5/2, since Qi/ 4 {xo,to) C Go(0,9), this implies that 
on 9pGo(0, 9), 


u{x,t) > r“{x,t) > 


Defining cq ^ completes the proof. 


For convenience, we also provide a rescaled version of (3.11) which will be used 
extensively later in the paper. Let u S S{Gm+n+i)- Let n < ni so that 


m+n+1 • 


a< < ^(G„(x,f)) < (l + 3"(^+^^)a for all {x,t) G G, 

\^n\ 

There exists a point (xq, to) € {u = F"} n G„(0, 32 (™+"+i)^ (pg, /iq) G 
V((xo,to);r^) so that, 

(3.12) u(x, t)>po-x + 

for all {t < to} n G^+n+i \ G™+„(0,32(-+"+L). 


4. The Construction of F and the Construction of Approximate 

Correctors 


We now define the homogenized operator F : S'^ —>■ U. In addition, we show 
how one can obtain “approximate correctors” as in |22j usin g th e quantity /i. For 
each M G S'^, we say that is an approximate corrector of (1.1) if there exists 
satisfying 


(4.1) 


Wf + F{M + D'^w‘^ ,x,t,uj) = F{M) in Qi/e, 
=0 on dpQi/^, 


with ||e^u^®||L”(Qi/j) —>■ 0 as e —)■ 0. Once exists, the qualitative homogenization 
(the convergence of —>■ u P-a.s.) follows by a standard perturbed test function 
argument m as shown in [22) . In particular, the uniform ellipticity of F follows 
from the existence of approximate correctors. 


4.1. Identifying F. We identify F{M) for each hxed M G S'^. First, we establish 
a lemma which states that /r is Lipschitz continuous with respect to the right hand 
side £. 


Lemma 4.1. There exists a C{X,A,d,M,Ko) > 0 such that 
(4.2) 0 > p{Q,uj,i + s,M)- p{Q,uj,e,M) > -G\Q\s, 

for all s G [0,1]. 


Proof. The left inequality follows from the comparison principle for viscosity solu¬ 
tions, since S{Q,uj,i + s,M) C S{Q,u},£, M). To obtain the right inequality, let 
u G S{Q,oj,£, M), and define u‘^{x,t) := u{x,t) + st which lies in S{Q,u},£ + s,M). 
Let denote the monotone envelope of u®. We note that \wf\, < G{Ko,£ + 


s,M) on the contact set {u® = w®} by Lemma 2.3 and Lemma 2.6 Therefore, by 
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the area formula, this implies that 


—ul det-D^M® dx, 




> 


> 


—det dx, 


' {iA=ii;}n{nt< —s}nQ 

—ut det D^u — Cs\Q\ 


J {iA=it;}nQ 

= \V{Q-,w)\-Cs\Q\. 


By taking the supremum over u G S{Q,oj,i,M), this yields (4.2). 
Lemma 4.2. Let M € S'^. For every n gN, the map 

i -G E[/i(G'„, w, £, M)] is continuous and nonincreasing. 
Similarly, the map 

I -G E[/r*(G„, w, £, M)] is continuous and nondecreasing. 
In addition, there exists £{M) € K so that P-a.s. in u, 


(4.3) 


lim pL{Gn,uj,£{M), M) = lim E[p(Gn,vj,£{M),M)] 

n—^oo n—^oo 

= lim E[/i*(G„, w, £(M), M)] = lim pF{Gn,vJ,£{M), M). 


Proof. The Lipschitz continuity and monotonicity follow from Lemma 4.1 By (2.8), 
E[/i(G„,a;,^)] = 0 for all £ > Kq(1 + \M\). In particular, this implies that 

lim E[^(G„, w, £)] = 0 for all £ > Kq{1 + \M\). 

n—^oo 

Similarly, 

lim E[^*(G„, w,£)] = 0 for all I < —Ko{l + \M\). 


Using the monotonicity in £ and (2.8), there exists a choice of £ so that 
lim E[^(G„,a;,£)] = lim E[/z*(G„,w,K)]. The outer equalities of (4.3) hold in 


light of the ergodicity assumption ( |F1[ ) and the subadditive ergodic theorem. ■ 
Using Lemma [4. 2 [ we define 
(4.4) F{M):=i{M). 

We will now show that F{M) agrees with the effective operator constructed in [52], 
and thus the uniqueness follows. To do this, it is enough to show that solutions w’^ 
of (4.1) exist and satisfy the desired limiting behavior. 

4.2. A Qualitati ve H omogenization Argument. The construction of approx¬ 
imate correctors (4.1) follows in two steps. First, we show that for any M G S‘^, 
it is impossible for both E(£{M), M) := lim p.{Gn,a!,£{M), M) and E*(i,M) := 

n—>-oo 

lim fi*{Gn, w, £{M),M) to be positive. Applying Lemma 2.1 allows us to conclude. 

n—>-oo _ 

For convenience, we provide a precise statement of the Harnack inequality for 
parabolic equations, as can be found in mnni. We will use the notation of this 
theorem in the future. 
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Theorem 4.3 (Harnack Inequality). Let u be nonnegative, and ut-\- > 

— I/I and Ut + A4'^(D^u) < \f\. Then there exists a universal C = C{X,A,d) so 
that 

supu < C(inf u + ||/||L<i+i(Qi)) 

Q 

where Q := B^ x (—+ |p^, —p^ + \p'^) C Qi, and p = p{X, A, d). 

2 V 2 

The Harnack inequality implies that E and E* must vanish when they are equal. 
Lemma 4.4. Fix M G S'^. If i gM. such that 

(4.5) lim E[/x(G„,w,£,M)] = M) = i?*(£,M) = lim E[/i(G„,w*, —M)], 

n—/oo n—¥oo 

then E{e, M) = E*{£, M) = 0. 


Proof. We drop the dependence on M since it is fixed throughout the proof. Sup¬ 
pose that both E{£) = E*{£) := a > 0. By the subadditive ergodic theorem, there 
exists a choice of m sufficiently large so that for all {x,t) G Gm+n with n large to 
be chosen, 


1 

2 "^ 


\r{G,^{x,ty,T^)\ 

\Gm\ 


< p,{Gm,cj,£) < 2a. 


Without loss of generality, we assume that m = 0. By Theorem |3.3| rescaled, choos¬ 
ing n sufficiently large, and after an affine transformation, there exists a function 
u so that 


(4.6) Ut + F(B\,x,t,uj) =£ in G„(0, 32(”+^)) 
and (a;o,to) € Go(0, 3^(”’+^)) so that 

(4.7) u > u(xo,to) + on 9pG„(0,3^^"^^^) n {t < tg} j 


and 


inf u= inf u = u(xo,to) = 0. 

G„(0,32("+i))n{t<to} Go(0,32("+i))n{t<to} 


This is done by extracting u' G S (Gn+i,i-a) such that ( 3.11| ) holds. Upon an affine 
transformation and solving (4.6) with m = u' on 9pG„(0, we have the 

claim. Similarly, there exists u* satisfying 

(4.8) u; +F(B\*,x,t,u;*) = -£ in G„(0,32("+i)) 


and for some {xQ,ty) G Go(0, 3^^”+^^), 

(4.9) u* > u*{xo,to) + on i9pG„(0,3^^"^^^) n {t < tg} , 


inf u* = inf u* = M*(a;g,tg) = 0. 

G„(0.32("+i))n{t<t2} Go(0,32("+i))n{t<tj} 

Let t = min {tg, tg}. Notice that w := u + u* satisfies 

Wt + M.'^{B^w) > Ut + M* + E{B^u, X, t,uj) + F{B'^u*,x, t,u}*) 
= 0 in G„(0,3"('^+i)), 


and 

u; > G32”ai/(‘^+i) on apG„(0, n {t < t} . 
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By the Alexandrov-Backelman-Pucci-Krylov-Tso estimate [ISIIIS], this implies 
that 

(4.10) w > in G„(0, n {t < t} . 

Let s be defined as the smallest integer such that /9^3® > '/d where p is defined in 
the Harnack inequality (Theorem |4.3[ ) . We may assume that s < n by choosing n 
larger if necessary. We observe that in Gs(0, u, u* also each satisfy 

Ut + M.^{D‘^u) >—\£\ — Kq and Kq + \£\ > Ut + M.~(D'^u), 

and 

u;+M + iD‘^u*)>-\£\-Ko and \£\ + Kq > + M-(D'^u*). 

Since mfGo(o, 32 ('*+i)) u = mfGo(o, 32 ('*+i)) u* = 0, and 

Go(0,32(’^+i)) CQp23,(0,32("+i)) 

by our choice of s, this implies by the Harnack inequality that there exists G = 
G(A, A, d, £, Kq) so that 

sup It < G3^® and supu* < G3^®, 

Q Q 

where Q C Gs(0, 3^^"+^^) is a rescaled version of Q defined in Theorem 
there exists G = G(A, A, d, £, Kq) > 0 so that 

u><G 32* in Q C G,(0,32 ("+i)). 


4.3 


Thus, 


By choosing n sufficiently large, depending on £,KQ,a, we obtain a contradiction 
with (4.101. Therefore, a = 0. ■ 


We next show that w® solving ( |4.1[) h as the desired decay with this definition of 
F{M). Letting e = 3“”, we relabel ( |4d] ) as 


(4.11) 


+ F{M + D^w^,x,t,uj) = F{M) in G„, 
w" = 0 on dpGn, 


and we want to show that ||3“^”i(;”||ioo((3^) —)• 0 as n —>• oo. 

Consider that since E{F{M), M) = E*{F{M),M) = 0, this implies that almost 
surely, 

lim p,{Gn,u}) = 0= lim p*{Gn,<-o). 

n—>-oo n—>-00 


By Lemma 2.1 and (4.11), this implies that 


0 < inf 3-2 "ii;" + ci/i(G„,w)i/(‘^+i\ 

Gri 


and 

0 > supd”^”!/;" — ■ 

G„ 

Taking n ^ oo, this yields 
(4.12) 

lim ||3 “^”'u;”||l<»(g„) < hm max |/r(G„, (G„, | = 0, 

n—)-oo n—>-oo L J 


as desired. 
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5. A Rate of Decay on the Second Moments 

In this section, we obtain a rate of decay on the second moments of The 
approach of this section closely follows that of [1]. As before, we suppress the 
dependence on M. We simplify the notation by adopting the following conventions. 
Let 


A„(£) = E[/x(C?„, w,£)] and A* (£) = E[/x*(G'„, w,£)] = E[/x(G„, w*,-£)]. 
Also, let 

J„(^) = E[/i(G„,w,£)2] and J:(^) = EK(G„, w, £)"] = E[/x(G„, w*, 


Our next lemma shows that if the variance of ^ and are not decaying, then 
their expectations must be close to zero. The proof resembles the argument for 
Lemma 4.4 but avoids the dependence on Kq. 


Lemma 5.1. Suppose that there exists TO,ri G N and 77,7 > 0 such that 

(5.1) o< J^(£-7)<(l + r?)A^+„(^-7), 


and 


(5.2) 


0 < r^{-£ + 7 ) < (1 + v)E*r^+ni-£ + !)■ 


Then there exists no = no{X,A,d) and rjo = r]o{X,A,d) so that for all n > uq and 
for all r] < po, 


(5.3) 


Jm+nii - 7 ) + JUni-i + l) < 


Proof. Without loss of generality, we assume that £ = 0, rn = 0. First, we claim 
that there exists a choice of environment w such that 7 i(G„,w) and p,{Go(x,t),uj) 
is approximately constant for all {x,t) G Gn- 

Fix i5 > 0. There exists p = p{S) such that if (5.1) and (5.2) hold for this p, 
there exists an uj so that for all {x,t) G G„, 


(5.4) (1 - 6)En{-'y) < ti(Gn,uj, - 7 ) < T{Go{x,t),uj,-'y) < (1 + S)En{-'y), 


and similarly for the lower quantity, 

(5.5) (1 - S)E*{'p) < p*{Gn,oj,j) < p*{Go{x,t),uj,'y) < {l + 6)E*{'y). 

Applying Chebyshev’s inequality, we have that for any {x,t) G G„, 

P[/r(Go(j;, t), UJ, - 7 ) > (1 + <5)E„(--/)] 

< P[/a(Go(x,t),uj,-j) - En(- 7 ) > SE„(-j)] 

< P[[p(Go(x,t),uj, -7) - E^(-j)f > S^E^(-j)] 

- A2W?-^E[[f^(Go(x,t),uj,-7) - En(-7)]^] 

- 5^EI{-7) “ ^«(- 7 )] 

< 


where the last inequality follows from (5.1). 
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Similarly, 

P[/r(G„, w, - 7 ) < (1 - S)E„{—j)] 

< P[(m(G„, a;, - 7 ) - i?n(-7))" > <5"i^n(-7)"] 

< r]6~^. 


By identical arguments, 

P[/r*(Go(x,<),w, 7 ) > (1 + S)E*{'y)] < r]S~'^, 

and 

PK(G„,a;,7)<(l-^)G:(7)]<ryr2. 

By a union bound, this implies that 

(5.6) P[(5.4), (5.5| hold for all (x, t) G G„] > 1 — 4^15“^, 

so by choosing rj < this has positive probability. Let w G n be an element 
of this set, which implies uj satisfies (5.4) and (5.5) for all {x,t) G G„. Using this 
particular w, we next show that there exist constants c, G and s G N which only 
depend on A, A, d so that 

(5.7) c [U„(-7) + E ^ ij ) - Gy-^+'l < (1 + <5)3-2(-^)(^+i) [ E „{- j ) + E *^{^)] . 


Consider that by Theorem |3.3[ similar to the proof of Lemma |4.4[ there exists 
n = n{d, A, A) and u, u* G G(G„(0,3^*^"’+^))) so that 


with 


and 


Ut + E{D'^u,x,t,uj) =—j in G„(0,3^^"'''^^), 

inf u(a;, t) > G3^"U„(— 

apG„(o,32("+H)n{t<to} 


inf u = inf u = 0. 

Go(0.32("+i)) G„(0,32("+i)) 


Similarly, u* satisfies 

u; + E(D^u*,x,t,u;*) = -j in G„(0, 

with 

inf u*(a;,<) > G 32 "U;( 7 ) 1 /('^+i) 


and 


apG„(o.32("+i))n{t<ts} 


inf u* = inf u* = 0 . 

Go(0.32(’*+i)) G„(0,32("+i)) 


Let t = min {to, tp}- note that the function u + u* satisfies that 
u + u* > G 32 "(U„(- 7 ) 1 /(‘^+i)+U*( 7 )i/('^+i)) on apG„(0, n {t < t) , 

and 

{u + u*)t+M + {D'^{u + u*))>-2j in G„(0, 
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By the Alexandrov-Backelman-Pucci-Krylov-Tso estimate [MllTHl, this implies 
that 

(5.8) 


li + w* > c3 


2n 




- C'3^"7 


in G„(0,32("+i))n{i <?). 

Next, consider the solutions w,w solving 

j Wt + F{D'^w,x,t,ui) =in Gs(0, 


w = 0 


on 5pG«(0,32("+i)), 


and 


\wt+E{D'^w*,x,t,uj*) = -j in G,(0,32("+i)), 
|w*=0 on 9pGs(0,32(”+i)), 

with s to be chosen such that s < n. 

We have that 

w + w*=0 on apG,(0,3^("+^)), 

and 

{w + w*)t+M-iD'^{w + w*))<-2-f<0 in Gs(0, 

This implies that 

(5.9) w + u;*<0 in Gs(0,32(’"+i)). 


Combining (5.8| and (5.9), we have that for all {x,t) G Gs(0, 3^^"''‘^^) n {t < t}, 

(5.10) 

wix, t)-u{x, t) + w*{x, t)-u*ix, t) < G32"7- c3"”(i;„(-7)i/('^+i) +£;:(7)1 /(^+i)). 
Notice that 

w — u<0 on 9pGs(0, 

and in Gs(0,32(”+i)), 

{w — u)t + — u)) > 0 > (w — u)t + M~{D'^{w — u)). 

This implies that ic — u < 0 in Gs(0, Consider the Harnack inequal¬ 

ity (Theorem 4.3) applied to m — w > 0. By the Harnack inequality rescaled in 
Gs(0,3^^"’+^)), (where Q corresponds to the rescaled Q), 



sup(u — 

w) < 

C 

inf 

{u- 

w). 


Q 


Qp2: 

3'>(0,32(" + 1 ) 

) 


This implies that 








— sup(m — 

w) > 

-c 

inf 

(u 

- w), 


Q 

Q 

p23»(0, 32 ( 1 + 1 )) 


which yields 







(5.11) 

inf(r(; — 

u) > 

c 

sup 

{w — 

u). 


Q 



3-(0.32(-+1); 

) 


Choose s so that 

Go(0,32("^+i)) 

C Qp 2 

3»(0,32(- 

■+!)). 

Since 


{x, t) G Gs(0, 32 ("+i)) n {t < ?) and Q C G,(0, 32("+i)) C {t < tp we may assume 
without loss of generality that 

inf(u;-u) < l[G32-7-c32"(i?„(-7)i/(''+i) +ii;:(7)i/("+i))]. 

Q ^ 
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(If not, then we repeat this analysis for w* — u*.) By (5.11), this implies that in 
Qp33.(0,32("+i)), 

w-u< C[ 32"7 - c 32 "(£;„(- 7 ) 1 /('^+i) + 

In particular, we have that 


inf w < infg ^^^(o_ 32 („+i))U 


Qp2340.32(" + 1) 


+ c 


C'32”7 - 32”(£;„(-7)1/(‘^+i) + 


Since (a;o,to) G Go(0, 3^^"+^^) C Qp 23 » (0,3^^"+^^), this implies that 


inf 

Qp23,(0.32("+1)) 


u = 0, 


which yields 

(5.12) inf w < c 

Qp23,(0.32(" + 1)) 


G32”7 - 32’^(£;„(-7)1/('^+i) + £1*(7)^/^‘^+^^) 


By Lemma 2.1 since w = 0 on dpGs{0, 3^^”“''^^), 

^2s 

' + ci32V(G3(0,32("+i)),w,-7)1/(‘^+i). 


0< inf w + ci 32 XG 3 ( 0 , 32 (”+i)),u;,- 7 )^/(‘^+i) 

G,(0.32("+i)) 


< inf w 

Q,23,(0.32(" + 1)) 


By (5.12), this implies 

< 


/r(Go(a;, t),uj) dxdt 

/G,(0.32("+1)) 

< (1 + <5)l;„(-7) < (1 + mn [- l ) + 

This yields 

3"("-'*)("+i)c(i?„(-7) + K(7) - G7‘'+') <{l + 5) [ii;„(-7) + ^(7)], 


which is equivalent to ( |5.7| ). 

To conclude, we just need to choose <5, rj and show there is an n sufficiently large 
to obtain (5.3). 

Rearranging yields 

[1 - 3 - 2 (n-.)(d+i) _ ^ 3 - 2 ("-s)(d+i)][£;^(_^) + E^{-f)] < G-f‘^+\ 

Choosing <5 := 3 - 2 s(d+i)^ < i3-4s(d+i) yjg^g ^ choice of w G fl such that 

(5.4) and (5.5) hold, and 

[1 - 3-2(n-)(d+l) _ 3-2n(d+l)]j^^(_^) < G-f‘^+\ 

For any n > 2s, we have that 

F;„(- 7 ) + E^{-f) < G [1 - 3 - 2 "G+i) _ 3 - 4 s(d+i)j-i^d+i ^ C'yd+b 

This implies that 

M-l) + j:h) < (1 + r?) [£;n(-7)" + E:{jf] < 


as asserted. 
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We next show how the finite range of dependence assumption ( |F1[ ) yields a 
relation between Jm+n{^) and Jmi^) for n > 0. 

Lemma 5.2. There exists cr = cr{d) such that for any £, and for any m,n > 0, 

(5.13) 

Similarly, 

(5.14) JL+ni-e) < 

Proof. Since £ plays no role, we suppress its dependence. Consider that Gm+n = 
for some choice of enumeration of cubes Therefore, for each 

U G »5*(G772_|_72, ClJ), 


a(d+2) 


\riGm+n;u)f= ^ \V{Gl^;u)\ 

= E \nGln;u)\^ + EE 


■^(d+2) 


i 

on(<i + 2) 


= E \nGi^;u)f+ E 


2=1 


2=1 


E \ViGl,-,u)\\riGl-,u)\ 

d[G^,Gi.]>l 


+ E \ViGl,;u)\\riGl;u)\ 

d[Gb,Gm]<l 


This implies that 


w)^ < 

1 

^2n(d+2) 

3Ti(d+2) 

E (m(gl,«))" 
2—1 


1 

32 «(d+ 2 ) 

2Ti((i+2) 


+ 

E 

E 


2=1 

.d[G^,Gl„]> 

+ 

E 

^d{Gl^,uJ)fIiGi„ 


d[G^,G?,i]<l 

For each i fixed, if d[Gl^, G^] > 1, by ( |l.7| ), stationarity, and Lemma 2.8 

E[^{Gl„u;MGL,co)]=El. 


If d[GJ,^,G^] < 1, then by the Cauchy-Schwartz inequality and stationarity, 

E[^x{Gl^,UJ)f^{Gl,u;)] < E[yi{Gm,oj f] = Jm- 

For any fixed i, the number of cubes so that d[G^,G^] < 1 is at most 3'^+^. 
Therefore, after taking expectation of both sides, summing over z = 1,..., 3 "(‘i+ 2 ) 
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copies, this yields that 


J m+n ^ 


1 

3"(d+2) 


Jm + + 3^+V„ 


<Ei + 


c 

3 "(<i+ 2 ) 


Jm- 


Our next lemma shows that, but perturbing £, we can make E and E* positive. 
Lemma 5.3. Let £ so that 

E{£)= lim E[fi{Gn, 0 J,e)]= lim E[fi*{Gn,ojJ)] = E*{i). 

n—>-00 n—>-00 

There exists cg = cs{d, A, A) so that for any 7 > 0, for any n, 

(5.15) E[/r(G'„,a;,£ - 7 )] > 087 ^^+^ 

Analogously, 

(5.16) E[^*(G„,a;,-£ + 7)] =E[^(G„,a;*,£-7)] >087'"+'. 


Proof. First, we observe that by Lemma 4.4 E{£) = 0. By the subadditive ergodic 
theorem, we choose N = N{S) sufficiently large so that E[^{Gn, , £)] < S. 

Let w solve 

{ Wt + F{D'^w,x,t,uj) = £ in Gat, 

w = 0 on dpGN- 

Since w € S(Gn,u),£), by Lemma [23 

0 < inf w + ^{Gn, w, 

Gn 

which implies that 

(5.17) E[w < < f>[^(GN,uj,£) > 2S] < 


Let w := w — G^{\\x\'^ — 3^^) + ^(3^^ — t) for G to be chosen. By (5.171 


V[w > -2ci3^^5^Ed+i) ^..^ 32 ^] > I 

Next we consider that there exists G = G{d, A) so that w £ S{Gn,^, ^ — 7)- We 
verify that 

Wt + F{D^w,x,t,u}) = wt — + F{D'^w — Cjld,x,t,uj) 

> Wt — + F{D^w, X, t, w) + X\G^Id\ 

= £-^+ GX-fd > £ - 7 


for G = G{X,d). Since w > 0 on dpGjsi, by Lemma 2.1 


P[/r(G^, w, £ - 7) > C7^+'- G^] > i 
Therefore, for all n < N, 

E[MG„,a;,£ + 7)] >G(7''+1-<5). 

Sending 6 ^ 0, N{d) ^ 00 and we have the claim by letting Cg = G. 
We are now ready to obtain a rate of decay on the second moments of 
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Theorem 5.4. There exists r = t(A,A, d) G (0,1) and cg = cg{X,X,d) such that 
for all m G N, for each M G 

(5.18) J^{F{M),M) + r^{-F{M),M) < cg{l + . 

Proof. We fix M G and drop the dependence on F{M) (although we mention 
where it is used). In order to prove (5.18), it is enough to prove that there exists 
an increasing sequence of integers {nik} so that m^l <C = C(d,X,A) with 

(5.19) < <^(1 + |M|)2(‘^+l)if2('^+l)3-2fc(d+l), 

Recall that \F{M)\ < CKq'^^{1 + |M|)'^+^. By ( |2.8[ ) and scaling, it is enough to 
assume that we work with 


Jk 


C{1 + \M\)^(d+l)x^(d+l) 
SO that \Jk\ < 1, and then to prove 
(5.20) + J* (S-'^) < 


Let mg = 0. Suppose that (5.20) holds for the level mk-i- We would like to find 
rrife satisfying (5.20) such that — ruk-i < C. We aim to set up Lemma 5.1 and 
then choose 7 = 3“^. Given ng,rjg as in Lemma 5.1 we seek m satisfying (5.13). 
Consider that by Lemma [5?^ 

C7 

, —- I _t_ - 

-n\ V 


(5.21) 


J™-no(-3-'=)<if2 (-3-'=) + 


no\ j — ^rn-ni\ " J ' ^(^ni-no){d+2) 

If we can find a choice of m so that for a fixed ni, 771, 


T 1—3“''! 

^m—ni V J • 


(5.22) 

if„(-3-'')< (l + r7i)i/2if^(-3-'') , £;:,_„^(3-'')<(l + 77i)'/"i?;;(3-''), 

and 

(5.23) J„(-3-'')<(l + 77i)J,„(-3-'=) , + 

then substituting this into ( |5.21 1, 

rJm(-3-")' 


Jm-noi — ^ )<(l + ’7l) -E’m(~3 ) + 

3 -fc 


C7 


3(ni-no)(d+2) ' 

< (1 + ?7l) £’m(-3 >^m-no(“3 '") 


which implies that 

1 - (1 + ?7i) 


C7 


3(ni—no)(c!+2) 


J^_„„(-3-'')<(l + r7i)i?^(-3-'=). 


Similarly, by (5.14), 


1 - (1 + ^i): 


C7 


3(ni-rio)(<i+2) _ 

Choosing ni (d, A, A), 771 (d. A, A) so that 

C7 




(5.24) 


1- (l + ?7i) 


n -1 


3(ni-no)(d+2) _ 


(1 + 771) <1 + 770, 


we may apply Lemma 5.1 to conclude that for m satisfying (5.22) and (5.23), 
dm(-3”'=) + 


The problem reduces to finding a choice of m satisfying (5.22) and (5.23), such 
that 777 is a bounded distance away from mk_i. This is where we will use the 
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inductive hypothesis. We claim that for given ni,? 7 i, there exists m such that 
(5.22) and (5.23) hold, and 

(5.25) m < m < nik-i + Clog [c 


Consider that for all m, by Lemma 5.3 since we are solving with right hand side 
F{M) (and here is the only place where we use that the right hand side is F{M)), 

This implies that for any N, 


TT Jmk-i + {j-l)ni{ 3 ^ ^mfe_i( — 3 

/i J™,_,+,„,(-3-(fc-i)) - 3-2(fc-i)C+i) ’ 


i=i 

N 


■I 


mk-i+jni 


(3-('=-i)) 


3_2(fe-l)(d+l) > 




Emk-i+jni{ 3 ^1) 


3-(fc-l)(d+l) 


i=i 


i=i 


E. 


mfc-i+jni 


(3-('=-i)) 


3-(fe-i)(d+i) 


Since each individual term in the product is bounded from below by 1, this 
implies that there exists some element j® for * = 1, 2,3,4 such that 


J^,_,+,i„,(-3-('=-i)) 


3-2(fe-l)(d+l) 


J- 


- ^ 1 3-2(fc-l)(d+l) 


1/N 




(3-('=-i)) 


Cmfc i + (j3 i)„^ ( —3 


C^._,+,3„,(-3-('=-i)) 


< C 




1/2A 


3_2(fc-l)(d+l) 


) 


E' 




- ^ 1 3-2(fe-l)(d+l) 


1/2A 


Let 


N := 




c- 


log(l + (5i) 


and set m := ruk-i + jni for j := max^ {j*} < N. Applying the monotonicity, this 
choice of m satisfies (5.22) and ( 5.23[ ). Dehne nik '■= m, and this implies by the 
inductive hypothesis that 

nik < +Clog[32('=-i»"+i)(J^,_,(-3-('=-i)) + (3'=-'))] 

< ruk-i + Clog[C 32 ('=-i)C+i) 3 - 2 (/c-i)(d+i)] < (j 
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This completes the induction, and the proof of (5.19). By the monotonicity in the 
right hand side this actually yields a sequence {ruk} so that \mk — rrik-il < C 
for all k, and 

r _!_/*< /yo-2fe(d+l) 

Using the monotonicity of Jm in m to interpolate between points m = S™*", we 
obtain (5.18) for some Cg. ■ 

Using this rate on the decay of the second moments, we apply Chebyshev’s 
inequality to obtain a rate on the decay of p,. 

Corollary 5.5. For every p < d + 2, there exists c = c(p,A,A, d) and a = 
a{X, A,p, d) so that for all to € N, for all > 1, 

P[Ai(G™,a;,F(M),M) > {I + \M\f+^ 


i^a+ 13 -ma^] < exp(-ci/ 3 '"P), 


(5.26) 
and 

(5.27) F[p*iGm,Lo,F{M),M)>{l + \M\) 

Proof. We only prove ( 5.26| ), since (5.27) follows by identical arguments. Without 
loss of generality, we assume that M = 0 , and we drop the dependence on F( 0 ). 


< exp(-ci^3’"^’). 


Fix TO S N and let n € N to be chosen. We consider decomposing Gm+n+i = 

Ui=i Qn where Ql^ = Uj=i is a collection of subcubes of size G„ such that 

each of the subcubes of size G„ is separated by distance at least 1 . 

By the finite range of dependence assumption (FI), for each i, 

(5.28) fi{Gfi,uj) and fi{G]^,uj) are independent if j 7 ^: fc. 

Using this decomposition yields that 

2^+2 2Tn.(d+2) 


logE[exp(i^3™(‘*+^V(G'm+n+i,w))] < logE 


^{d+2) 

< 3-('^+2) logE 


n n exp (^ 1/3 ("*+ 2 V(G)f,w) 

i=l i=l 


2=1 
2 (d + 2 ) 


r^(d + 2 ) 


n exp(i^M(G)f,w)) 


1=1 
^rn(d+2) 


^ 3 -(d+ 2 ) ^ log Yl E[exp(HAi(G)f,a;))] 

i=i \ j=i 

= logE[exp(z/^(G„, w))], 


-i/(<i+i) 


where the last line holds by stationarity. Moreover, if we choose v = GKq 
then z//r(G„,w) < 1 almost surely. Using the elementary inequalities 

f exp(s) < 1 + 2 s for all 0 < s < 1 , 

|log(l + s) < s for all s > 0 , 

yields that for this choice of v, 

logE[exp(Gifo-(^+')3™(‘^+2)^(G„+„+i,cc))] 

(5.29) < C'3'"('^+2)t” 

by Theorem |5.4[ 
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Therefore, by Chebyshev’s inequality and (5.29), this yields that 

< P [exp(Xo-(‘'+'’3’"(^+2)^(G„+„+i,a;)) > exp(3'"(^+2)p)' 

< Gexp(-3"*(‘^+2)(p-T’^)). 

Letting v = and using that p > 1, we have that 

P [^l{Gm+u+l,uJ) > Ct'^K^+^v] < Gexp(-3™(‘^+")r"i.). 


Choosing n 
yields that 


mp log 3 

2(plog3+| logr|) 


J < f implies that c3-™p < r" < C'd"™?’, which 


P [^l{Gra+n+l.uJ) > < Gexp(-3'"(‘^+"-^’)I.). 

Relabeling m = m+n+1 and p = d+2—p yields that there exists a = a(A, A,p, d) 
such that 

P [p{Gm,oj) > G3-'"“R:o^+V] < Gexp(-3™Pp). 


6. The Proof of Theorem 11.11 


5.4 


We finally present the rate for homogenization in probability using Theorem 
This follows a general procedure which has been shown in How¬ 

ever, for completeness we provide the argument here as well, similar to the ap¬ 
proach of [4]. As mentioned in [6l|4l[22], if the limiting function u is G^(M‘^+^)(i.e. 
G^(M‘^) n G^([0,r])), then obtaining a rate for the homogenization is straightfor¬ 
ward. Studying limg _»o ic® where solves (4.1) is equivalent to the stochastic ho¬ 
mogenization of (1.1) when the limiting function is of the form u{x, t) = bt+^x-Mx. 
By (4.12) and Chebyshev’s inequality, a rate on the decay of p,{Gif^,uj) immedi¬ 
ately yields a rate in probability for the decay of If u G G^, then by replacing u 
with its second-order Taylor series expansion with cubic error, we obtain a rate for 
— u. In general, since u is not necessarily G^, we must argue that one can still 
approximate u by a quadratic expansion. This type of approximation is the moti¬ 
vation for the theory of (5-viscosity solutions, which was introduced in the elliptic 
setting in [Q, and generalized to the parabolic setting by Turanova [l^. The rate 
in |22| was obtained by using this regularization procedure. 

For clarity and for a more general approach, we choose to present the argument 
in terms of a quantified comparison principle as in [1] . We revert to quantifying the 
traditional “doubling variables” arguments used in the theory of viscosity solutions 
(see for example [iniiH]). We are informed that this is related to a forthcoming 
work by Armstrong and Daniel [2], who generalize this method to finite difference 
schemes for fully nonlinear uniformly parabolic equations. The next series of results 
are entirely deterministic, and therefore we suppress the dependence on the random 
parameter w. 

We first present a result relating the measure of the parabolic subdifferential 
with the measure of the corresponding touching points in physical space-time. 


Proposition 6.1. Let u,v such that 

(6.1) ut + M~(D^u) — Rq < 0 < vt + {D^v) + Rq in Ut- 
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Assume 5 > 0, and let V = V Ut x Ut and W C x such that for all 

Up, h),{q,k)) e W, 

{{x,t,y,s): sup u{f,T)-v{f],a)-^[\f-r]\'^ + {T-af]-p-f 

UTXUT-T<t,a<S ^0 

-q-T] = u{x, t) - v{y, s) - ^ [\x - yp + (t - sf] -P’X-q-y, 

h = u{x,t)- ^[\x - y\'^ + {t - s)"^] - p ■ X 

k = -v{y, s) - ^ [|x - ?/|2 + (i - sf] - <? • yj C K 

Then there exists a constant C = C{X, A, djUr) such that 
(6.2) \W\ < C {Rq + \V\. 


Proof. Without loss of generality, we may assume by scaling that Ut C (5i(0, 1). 
As usual, we constantly relabel C for a constant which only depends on A, A, d. For 
i = 1,2, let {xi,ti,yi,Si,pi,qi,hi,ki) satisfy 

sup u{x, t) - v{y, cr) - (|a; - yp + (r - af) - Pt ■ x - q, ■ y 

UTXUT,r<ti,a<Si ^0 

= u{xi,ti) - v{yi,Si) - ^ {\Xt - yi\^ + {U - Si)^) - Pi ■ Xi - qi ■ yi = hi + h, 
and let 

(6.3) A = (|xi - a;2p + \yi - y2p + |ti - ^2! + |si - S2|)^^^. 


We claim that 

(6.4) (|pi — P 2 P + ki ~ 92p + 1^1 ~ ^ 2 p + 1^1 ~ ^ 2 ^)^^^ < C*)! + ^)A + o(A). 


as |A| —0. 

If (6.4) holds, then one can obtain (6.2) using standard measure-theoretic ar¬ 
guments. A priori, this may not be apparent since the left hand side of (6.4) 
corresponds to the Euclidean distance between points in whereas A corre¬ 

sponds to the parabolic distance under the metric d[-, •]. However, the parabolic 
cylinders have the appropriate doubling property with respect to Lebesgue measure, 
and thus standard measure-theoretic arguments apply. 

We prove a series of claims, using standard techniques in the method of doubling 
variables. 


Claim. For each i, 

(6.5) 

Consider that the map 


\ti — Si| < SRq + C. 


1 


{x,t) -)■ u{x,t) - —[|a; - Pip -F {t-siY] - Pi 


achieves its maximum over U x (0,ti] at (a;i,ti). Therefore, by (6.1), 

- si) + M~ {6~^Id) < Ro, 


implying that 

( 6 . 6 ) 


ti - Si < (5[i?o - (-C^”^)] = 5Ro + C. 
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Similarly, the map 


(y, s) v(y, s) + ^ [ki - yp + (h - s)^] + <7i • y 


achieves its minimum over U x (0,si] at (yi,si). By (6.1), 

(6.7) ti-si> 6{-Ro - C6-'^) = -SRo - C. 


Combining (6.6) and (6.7) yields ( |6.5[ ). 

Claim. Let > — 1 in Qi. Let (pi, hi) S 7 ^((a;i, ti); m) and (p2, ^2) G 

'P{{x2,t2);u). Then 

(6.8) |pi - P2p + |hi - h2p < C (|a:i - a;2p + |ti - <2^ + |a;i - a;2|'‘ + |ti - ^2!) • 

Without loss of generality, by subtracting a plane and translating, we may as¬ 
sume that (p2)^2) = ( 0 , 0 ) and (312,^2) = ( 0 , 0 ). The claim will follow from the 
regularity of T" (Lemma 2 . 3 ). Since (ti, ti), ( 0 , 0 ) G {u = T^}, and DT'^ is Lips- 
chitz continuous, this implies that 

\pi\ < C[\xi\^ + 

To estimate |hi|, we again apply the regularity of r“ and the bound on |pi| to 
conclude that 

\hi\ = \hi - h2\ = \u(xi,ti) -Pi-Xi- u{x 2 ,t 2 )\ < C'dxip -b |ti|)^^^(l + |a;i|). 
Therefore, 

|hip < C^dxip + |ti|)(l + l^^il)^ < Cdxip + |tip + |xid + l^iD- 


Combining these observations yields ( 6 . 8 ). 

Next, we apply these observations to the parabolic subdifferentials. For sim¬ 
plicity, we adopt some notation. Without loss of generality, assume that si > S 2 . 
Let Tmin ■= inin{ti,t 2 ,S 2 } and Tmax ■= max {ti, ^ 2 , si}. Notice that by ( [6(5 ), 
T^max ^min < SRo + C + := 7 ^. Therefore, (xi, ti), (x 2 , ^ 2 ) G Q 7 (a;i ; Tmax)- 

Let 

w(x,t) := -u{x,t) -b yiP + (t- sif]- 

This implies that 

(6.9) ut + M.~^{D^u) = —ut -b (5“^(t — Si) -b + S~^Id) 

> —Ut + 5~^{t — si) — M~{D'^u) — 5~^C 

> -Rq - C(1 -b SRo + A'^)S-^ 

>—C(i?o + ^ ^( 1 -bA^)) in QjixifTM)- 
We next find elements in the parabolic subdifferential of u. 


Claim. 

(6.10) (-pi,u(xi,fi) -bpi • xi) G T’((xi,ti); w). 

Since 

u(xi,ti) - ^ [|xi - yiP -b {ti - si)^] -pi • xi 
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for alH < fi, x G tf, this implies that 


u(xi,ti) - {-pi ■ xi) = -u{xi,ti) + - 2/iP + (ti - si)^) +pi- xi 


< u{x,t) - {-pi ■ x) 


for alH < ti, x G 17. This yields (6.10). 

Claim. 

?/2 - Vl 


( 6 . 11 ) 

Since 


-P 2 + 


-,u{x 2 ,t 2 ) + {P 2 - 


y2 - 2/1 


X2 I G V{{x2,t2)-,u). 


- u{x,t) + ^ [|a^ - 2/2p + {t- S2)^] +P 2 -X 

= u{x,t) + ^ [It - l/2p + {t- S 2 f -\x- 2/ip - (t- Si)^] +P2 ■ X 
= u{x,t) + Q(-2/2 +yi) +P2^ [it-S2f - {t-Sif + |y|| - |yip] 


we obtain that 


u{x 2 ,t 2 ) + Q(-2/2 +2 /i) +P2 ^ ^ - S 2 f “ {*2 “ Sl)^] 

< u{x,t) + Q(-2/2 +2/l) +P2^ ■ ^ + ^ [{t-S2)'^ -{t- Sl)^] • 


Simplifying yields that 


{X2,t2) + I t(~2/2 + 2/l) + 7*2 ) ‘ X2 + [~(1'2 ~ t){s2 ~ Si)] 


< u{x,t) + ( ^(-2/2 + 2/l) +P2 I • X. 


Therefore, for t <t 2 , since Si > S 2 , 


1 


ix 2 ,t 2 ) + t(- 2/2 + 2 / 1 ) +P 2 • a ;2 < u{x,t) + -A-y 2 + 2/i) +P 2 


which yields the claim. 


By combining (6.8I, ( 6 . 9 ), ( 6 . 10 ), and ( 6 . 11 ), 


1 


P1-P2 + ^(2/2 - 2/1) 


u(a;i,ti) +pi • Ti - u{x2,t2) - (^7'2 - ^( 2/2 - 2/i)J ’ X 2 

< C [i?o + + A^)]^ (|ti - T2p + |ti - t2p + |a:i - T2|^ + |ti - t2|). 

Recall that 

-u{xi,ti) -pi-xi = hi 
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and 


- u{x 2 ,t 2 ) - - giy 2 - yi) I • X 2 

= h2+ - Ij/iH + ^ [(^2 - S2)^ - (t2 - 


25 

1 


= /l 2 + ^ [I 2 / 2 P - |j/lP + si - S? - 2 t 2 {s 2 - Si)] 



Collecting terms yields that 

\Pi -P2? + \hi - hap 

< C[Ro + + A^)]^ [Iti - a;2p + \ti - t2p + \xi - cc2p + pi - ^ 2 !] 

+ p\y2- 2/iP + ^ [|y2p - |yiP + S 2 - s^ - 2<2 (s 2 - Si)] 

< C[Ro + ri(l + A2)]2 a2 + 4o(a2) 

<C[i?o + rTA" + o(A2), 


which implies that 


(bi -P2p + |hi - 
An analogous argument yields that 

(ki - '72p + |fci - 
Combined, this yields (|6.4|). 


< C(i?o + <5-i)A + o(A). 

< C(i?o + h-i)A + o(A). 


Next, we show that if |m — is large somewhere, then we can find a matrix M* 
and a parabolic cube G* so that p{G*, F{M*), M*) is very large. We mention that 
both M* and G* come from a countable family of matrices and cubes. In order to 
select M* , G* , we must construct the appropriate approximation of u to argue that 
u is close to a quadratic expansion. We will employ the estimate proven in ffH, 
which yields an estimate on the measure of points which can be well-approximated 
by a quadratic expansion. We state the result slightly differently than it appears 
in E], in order to readily apply it for our purposes. 

Theorem 6.2 (Theorem 1.2, [H]). Let Ut + F{D‘^u) = 0 in Qi, u = g on dpQi, 
with F uniformly parabolic. Let Q F Qi. For each k > 0, let 

Sk := {{x,t) S Qi : 3{M,^,b) € x x R,s.t. \M\ < K,y{y,s) € Qi,s < t 
u{y, s) - u(x, t) - b{s - t) - £, ■ {y - x) - ^{y - x) ■ M{y - x) 

< ^K(|a;-yp-b|s-tp/2^|. 

There exists G = G(A, A, d), a = a(A, A, d) so that for every k > 0, 
|Qi\(s«ngi/2(o,-i/4)) 



suPq^ [\u\ + |F(0, •, •)!] + ||5llco.i(a„Qi)) 
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We note that corresponds to the set of points which can be touched mono- 
tonically in time by a quadratic expansion with controllable error. Moreover, the 
points in are touched from above and below by polynomials. We are now ready 
to show the existence of M* , G*. For simplicity, we say that a function $ : Ut x Ut 
achieves a monotone maximum at {xq, to, yo, sq) if d)(a;o, to, yo, so) > d>(a;, t, y, s) for 
all x,y gU, for all t <to,s < sq- 


Proposition 6.3. Letu,v satisfy 

j Ut + F{D^u) = f{x,t) = Vt + F{D^v,x,t) in Ut, 

]u = v = g{x,t) on dpUr, 

so that 

ll^(0)llL“((7r) + sup ||F(0, •, •)IIl“(C/t) + \\9\\c°<^(dpUT) + ll/llco.i((7j,) < Ro < +00. 

There exists an exponent a = a{X,A,d) G (0,1) and constants c = c{X, A,d,UT), 
C = C{X, A, d, Ut) so that for any I < rj, if 

(6.12) A := sup(m — ■(;)> CRo'q'^ > 0, 

Ut 

then there exists AI* G S'^, {y*,s*) G Ut, such that 

• \M*\< 

• l~^M*,rj~^y*,rj~‘^s* have integer entries, 

• g{iy*,s*) + gGo,FiM*),M*)>cA‘‘+K 

where rjGo = (~ 2 ’ 2 ] ^ O]. 


Proof. As usual, c, C will denote constants which depend on universal quantities, 
which will vary line by line. We first point out some simplifications which we 
take without loss of generality. We assume that Ro = 1, and Ut C (5i( 0, 1), and 
appropriately renormalize. 

Next, we claim that we may replace u by u solving 


(6.13) 


Vt + F{D‘^v,x,t) = f{x,t) + cA in Ut, 

V = V on dpUT- 


The Alexandrov-Backelman-Pucci-Krylov-Tso estimate usmn] yields that 


V — V < CA in Ut, 


so by adjusting the constant in (6.12), we may take the replacement at no cost. 

Finally, we point out that by the Krylov-Safonov estimates m [E] , u, V are 
Holder continuous, and since Ro < 1, there exists a{X,A,d) G (0,1) such that 


(6.14) ll'u||qo,a((7,j,) + II'(^IIco.“((7t) — 

Without loss of generality, assume that a < |. Since u = v on dpUT, this implies 
that for all {x, t), {y, s) G Ut, 


\u{x,t) 


v{y, s)| < C {d[{x, t), BpUtT + d[{y, s),dpUT]°‘ + d[{x, t), {y, s)]“). 


Consider the function 

<^{x,t,y,s,p,q) = u{x,t) - v{y,s) 


^ [|a;-?/P + (t-s)^)] 


-p-x-q-y. 
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Suppose there exists a point {xo,to) such that u(xo,to) — v(xo,to) > jA. This 
implies that 

3 

$(a;o,to,a;o,io,0,0) > -A. 

Let 

Ut{p) ■■= {(a:, t) e Ut X Ut ■■ d[{x, t),dpUT] > p} ■ 

Let p,q £ Br, where we define r := ^A. We would like to show that $(•, 
achieves it monotone maximum in Ut{p) x Ut{p) for some choice of p. 

We note that 

‘P{x,t,y,s,p,q) = u{x,t) - v{y,s) - ^ [\x - y\'^ + {t - sf] -p-x-q-y 
< C {d[{x, t),dpUT)T + d[{y, s), dpUT)T + d[{x, t), {y, s)]“) 

- ^ [\x - y\^ + {t - sf] + 2 r. 

By Young’s inequality, 

|a; - 2/1“ = yl(2-a)/2j^-(2-a)/a|^ _ y|2]a/2 < 1 ^ 

oC 

and 


\t - s|“/2 = yl(4-a)/4 ^-(4-a)/a|^ _ ^|2 


< -^^A + - sf. 

SC 


Assume A < 1. This implies that A “)/“ < A A a)/a^ Therefore, 


<^{x,y,tA,P,(l) < Cd[{xA),dpUTr + Cd[{y, s),dpUTr + ^A 

+ Ja + C (^A-(4-“)/“ - [|x - y|2 + (t - s)2] . 

By letting 

(6A5) 5 

we have that 

<^{x,y,t,s,p,q) < Cd[{xA),dpUTr + C[d{y,s),dpUTr + ^A. 


Therefore, letting p := (7A^/“ yields that for any p,q £ Br, ^ achieves its monotone 

maximum in Ut{p) x Ut{p)- _ 

Using the language of Proposition O we let W C such that x C W. 
This yields that 


V :={(x,t,y,s) £ Ut X Ut ■■ 3(p,q) £ Br x Br : ■,p, q) 

achieves its monotone maximum at (x, t, y, s), 
for appropriate {h,k) £ C Ut{p) x Ut{p)- 
By Proposition |6A[ this implies that 
|U| > ^(l + ^-l)-2<i-2^2d+2 > 
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If we denote the projection tt : x ^ 

that 


^ by 7r((A, B)) = A, we have 


(6.16) 


7r(F) > \Ut\~^\V\ > \Qi\~^\V\ > 


Finally, we note that for every (j/, s)) S V, since ^{x,t,y,s,p,q) > 0 for 

some p,q G Bj. Q Bi, a < ^ and A < 1, this implies that 


(6.17) 


- yf + \t- s|^ <C6< (7^(4-“)/“ < CA^. 


Next, we use (6.16) to show that there are points in 7r(y), where u can be 
approximated by a quadratic expansion. Let as in the 1F^’“ estimate (Theorem 


6 . 2 ). 


By the 1F^’“ estimate, assuming that I/t C Qi, 

(6.18) \Ut \ S«(C/t)| < \Qi \ ^.{Ut) n Qi/2(0, -1/4)| < 67^-“. 

Although a priori, the two a’s in (6.16) and ( |6.18[ ) are not necessarily the same, we 
can assume without loss of generality they are the same by taking the minimum of 
the two. 

Thus, if we let n > C'A-4(‘i+2)/“", then 


|[/T\S.(t/T)| < k(l^)|, 

which implies that 'k{V)C\Tj^ k 0- This implies that there are points of 7r(I4) where 
u can be touched monotonically in time by a quadratic expansion with controllable 
error, and the function $ achieves it monotone maximum there. 

Finally, we show that there exists M* ,y*, s* ,G* which satisfy the conclusion 
of the proposition. By the previous step, there exists (xi, ti, j/i, si) G V with 
(xi,ti) G Sk. In other words, there exists p,q G Br, such that 

•^{xi,ti,yi,si,p,q) = sup <^{x,T,y,a,p,q), 

UT(p)xUT{p),r<ti,cr<si 

and {M,^,b) so that \M\ < k, and for all {x,t) G Ut, t < ti, 

\u{x, t) — u{xi,ti) — b{'^ — ti) — ^ ■ {x — Xi) --{x — Xi) ■ M{x — xi) 

Notice that since Ut + F{D‘^u) = f{x,t) in Ut, and u is touched from above and 
below at (xi,ti) by polynomials with Hessians equal to M, this implies that b + 
F{M) = f{xi,ti)- Therefore, defining 

4 >{x,t) ■=u{xi,ti) + b{t - ti) + (C -p) • (2^ “ - a^i) • - ^1) 

- (\x - Xif + \t - , 

we have 
(6.19) 

u{xi,ti) - v{yi,si) - ^ [|xi - i/ip + {ti - si)^] 

> sup \cj){x,t)-v{y,s)-^[\x-yf + {t-sf]-q-{y-yi)\. 

UTXUT,t<tl,S<Si I ZO ) 
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To control the right hand side from below, we consider that for any (y, s) € Ut, 
with s < Si, letting x = Xi + y — yi, t = ti + s — Si <ti, 

( 6 . 20 ) 


sup \(j){x,t)-^[\x-y\^ + {t-sf]\ 
{x,t)GUT ,t<ti y ^0 J 


> (j)(xi + y - yi,ti + s - Si) - — [Ixi - 2/ip + (ti - si)^] 

= u{xi,ti) + b{s - Si) + {^-p)-{y-yi) + ^iy- yi) ■ M{y- yi) 
- (^\y - yi\^ + |s - sip/ 2 ) - ^ [Ixi -yi\^ + (h - si)^] . 


Combining (6.19) and (6.20) yields that 
{xi,ti) - v{yi,si) - ^ [|aii - yif + {h - si)^] 


> sup 

(i/,s)GC/t,s<si 


1 


u{xi,ti) + b{s - Si) + i^-p)-iy-yi) + ^iy-yi)- M{y - yi) 


{\y-yi\^ + |s- ^ [|a^i - yip + (^i - Si)^] -v{y,s) 

-9- (y-yi)}- 

This implies that 

(6.21) v{yi,si)< inf {v{y,s)-b{s-si)-{C-p-q)-{y-yi) 

{y,s}GUT,S<Si 


-^{y - yi) ■ M{y - yi) + (\y - yiP + |s - Si 


Since I < y, let M* € so that M < M* < M + Cp^Id, and I ^M* has integer 
entries. Using that F is uniformly elliptic, F{M*) < F{M) = /(a;i,ti) — b. Let 

Q{y, s) :=v{y, s) - &(s - Si) - - p - q) ■ {y - yi) 

- ^(y-yi) ■ {M -Cp'^Id){y-yi) + (|y-yip + |s- sip/^) . 


By ( I 6 . 13 D , 

0« + F[M* + y^s) = vs-b+ ^iv|s - sip/^ 

Ff(m* +D'^v-M + Cy-^Id +^K\y- yi\Id + \ ^ s 

\ 2 2 \y-yi\ 

> Vs — b + F{D'^v, y,s) — C — M + Crj'^Id + C^K\y — yi\Id 

> f{y, s)+cA-b- Crj'" - C^K\y - yi\ 

> f{y,s)+cA-b-Cy'^-C^{K+l)\y-yi\ 

> F{M) - CA^ + cA- C'? 7 ‘" -C^(k+ l)\y - yi\, 


where the last line holds by (6.17), and using that F(M) = f{xi,ti) — b. 
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This implies that in QcA(k+i)-i (yij si), 

0, + F{M* + D^Q, y, s) > F{M) - CA^ + cA - Cr]'^. 


In addition, comparing (6.21) and the definition of 0, 

(0 - CryHy - 2/iP) • 


( 6 . 22 ) 


0(2/1, si) < , ^ inf ^ 

(y,s)GC/T,s<si 


Let (y*, s*) so that (?7 ^y*,r] “^s*) G , and d[{y*, s*), {yi, Si)] < Vdy. 

Let 

G* :={y*,s*)-vGo- 

Since (2/i,si) G Ut{p)^ d[{y*, s*),dpUT] > p — \/dri > Vdp so long as p := CA^/°‘ > 
Cp (which is satisfied if cr < a). This implies that G* C Ut- 

We next claim that G* C QcA(k+i)-i ( 2/1, si) for an appropriate choice of k. Let 
K := 77'^“^ with cr := ((1 + 4(d + 2))/a^)“^ < a. Since A > Gp'^, we may choose the 
constants so that cA{k+ 1)“^ > '/dp. This yields that G* C QcA(k+i)-^ (2/1, Si), as 
asserted. 

Therefore, 


(6.23) 0^+F(M*+ £)20,y,s) > F(M*) in G*. 


By (6.22), 


we conclude that 


(6.24) 


inf 0 < inf 0 — Gp'^. 
G* SpG* 


This implies by Lemma 2.1 and (6.24), that 


p{G/F{M*),M*) > cA‘^+\ 


and this completes the proof. 


Finally, we are ready to prove Theorem o 


Proof of Theorem 0 We prove a rate in probability for the decay oi u — . Fix 

Mq and Ut so that Ut C Qi, and 

(1 + iFo + I|5 ||co.i(9p(7t)) ^ ^ 0 - 

We will show that there exists a /3 > 0 and a random variable fb : 12 —>■ K such that 

sup {u{x, t) — u^{x, t,u;)} < G [1 + e^X/j)] . 

Ut 


We mention that a rate on u® — it follows by a completely analogous argument for 
/!*, so we choose to omit it. 

G (0,1), fix p < d + 2, and let a as in Proposition 6.3 


Fix 


Let a be the a 


associated with p as in Corollary 5.5 and let q := |. Choose m to so that 


(6.25) 


max{3-’"/4,3-™“/(‘'+i)} 


< e. 


In the language of Proposition 

^—rrL(xj2d 


6.3 


let p := 

Notice that we have that I < p < s 


3-ma/2(d+i)^ and choose I := 
This implies that for any 
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A > Cr]‘^, 

ui : sup u{x,t) — u'^{x,t,uj) > A 
{x,t)£UT 

- U + T]e~^Go,uj,F{M),M) > cA^+'^} 

(y.s,M)Gl(A) 

“ U y {{y/Sj s/e"^) + GrmX!, F{M), > cA‘^~^^'^ 

(i/,s,M)gI(A) 

where 

I{A) := {(y, s, M) : {y, s) G Qi, r^s) G Z"+i, \M\ < 3-“/2(d+i)| . 

This is possible since ly < 1 and Proposition |6.3| yields that cr < 1, which implies 
that \M\ < < 77“^ < 3"i“/2(d+i)_ mention also that l~^M G nS'^. 

This implies that 

(6.26) sup {u{x,t) — u‘^ix,t,Lu)} < cA‘^'^^ +ym{(x) 

{x,t)^UT 

where 

(6.27) 3^m(w) := {sup/r((z,r) + Gm,u}, F{M), M) : (ze“\re“^,M) G T{A)) . 

To find the number of elements in X{A), consider that since ri~^z G Z'^ H Qi/e and 
7y“^s G Z n [0,1/c^], there are (£77)“*^'^+^^ choices for (z, s). This implies that there 
are at most 3^™“ choices. For the matrices, consider that since G lA nS'^ 

and \M\ < 3™“/2(d+i)^ implies that there are at most 3™“(‘^+i) terms. Total, 
there are 3™“(‘^+4) combinations to choose from in T{A). 

By Corollary |5.5[ for each {z,r,M) G I{A), 

P[(z,r) +77(G^,a;,F(M),M) > (1 + |M|)‘^+i3-™“r] < Gexp(-c3™PT). 

Since < 3™“/2^ this implies that 

P[(z,r) +/r(G™,a;,F(M),M) > 3"’"“/^] < exp(-c3"^^’r). 

Using a union bound and summing over all of the terms in Z(A), 

P[rm(w) > 3-™“/V] < CT^Ad+i) exp(-c3'"PT) < Gexp(-c3'"J’T). 


Replacing r by r + 1, we have that for all r > 0, 

P[(3™“/"3^„(c.) - 1)+ > r] < Gexp(-c3™Pr). 

Replacing again r —>• 3“"“^r yields that 

P[3™«3’”“/2 (3^™(a;) - 1)+ > r] < Gexp(-c3’"(P-«V). 
Summing over to, using that p > q, this implies that for all r > 0. 

P [sup 13-93'"“/2 {y^{uj) - 1)+| > r] < ^P[3-93-«/2 _ 1)^ > 

m ^ ^ 

^ m 

(6.28) < Gexp(—cr). 

Letting 

(6.29) A’(w) := sup (3™« (3™“/23;„(w) - l) 
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and integrating (6.28) in t yields that 
(6.30) 


E[exp(A’(a;))] < C. 


This implies that 

sup {u{x,t) - u^x,t,u;)} < + C'(3-™«A’(a;) + l)3-™“/2 

{x,t)£UT 

< C{l + ePX{u}))e>^ 

for some choice of 13, where /3(A, A, d,p). ■ 
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